Preconditioning Strategies for 2d Finite Difference Matrix Sequences
نویسندگان
چکیده
In this paper we are concerned with the spectral analysis of the sequence of preconditioned matrices {P−1 n An(a, m1,m2, k)}n, where n = (n1, n2), N(n) = n1n2 and where An(a, m1, m2 , k) ∈ RN(n)×N(n) is the symmetric two-level matrix coming from a high–order Finite Difference (FD) discretization of the problem
منابع مشابه
Modified Fixed Grid Finite Element Method in the Analysis of 2D Linear Elastic Problems
In this paper, a modification on the fixed grid finite element method is presented and used in the solution of 2D linear elastic problems. This method uses non-boundary-fitted meshes for the numerical solution of partial differential equations. Special techniques are required to apply boundary conditions on the intersection of domain boundaries and non-boundary-fitted elements. Hence, a new met...
متن کاملSolving a system of 2D Burgers' equations using Semi-Lagrangian finite difference schemes
In this paper, we aim to generalize semi-Lagrangian finite difference schemes for a system of two-dimensional (2D) Burgers' equations. Our scheme is not limited by the Courant-Friedrichs-Lewy (CFL) condition and therefore we can apply larger step size for the time variable. Proposed schemes can be implemented in parallel very well and in fact, it is a local one-dimensional (LOD) scheme which o...
متن کاملDiscretization error estimates in maximum norm for convergent splittings of matrices with a monotone preconditioning part
For finite difference matrices that are monotone, a discretization error estimate in maximum norm follows from the truncation errors of the discretization. It enables also discretization error estimates for derivatives of the solution. These results are extended to convergent operator splittings of the difference matrix where the major, preconditioning part is monotone but the whole operator is...
متن کاملNovel Numerical Methods for Solving the Time - Space Fractional Diffusion Equation in 2 D ∗
In this paper, a time-space fractional diffusion equation in two dimensions (TSFDE2D) with homogeneous Dirichlet boundary conditions is considered. The TSFDE-2D is obtained from the standard diffusion equation by replacing the first-order time derivative with the Caputo fractional derivative tD γ ∗ , γ ∈ (0, 1), and the second order space derivatives with the fractional Laplacian −(−∆)α/2, α ∈ ...
متن کاملApproximate Polynomial Preconditioning Applied to Biharmonic Equations on Vector Supercomputers
SUMMARY Applying a finite difference approximation to a biharmonic equation results in a very ill-conditioned system of equations. This paper examines the conjugate gradient method ' used in con junction with the generalized and approximate polynomial preconditionings for solving such linear systems. An approximate polynomial preconditioning is introduced, and is shown to be more efficient than...
متن کامل